Cloning a real d-dimensional quantum state on the edge of the no-signaling condition 
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We investigate a new class of quantum cloning machines that equally duplicate all real states in 
a Hilbert space of arbitrary dimension. By using the no-signaling condition, namely that cloning 
cannot make superluminal communication possible, we derive an upper bound on the fidelity of this 
class of quantum cloning machines. Then, for each dimension d, we construct an optimal symmetric 
doner whose fidelity saturates this bound. Similar calculations can also be performed in order to 
recover the fidelity of the optimal universal doner in d dimensions. 
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PACS numbers: 03.67.-a,03.65.- 



I. INTRODUCTION 



The intimate connection between the impossibility of 
making a perfect quantum cloning machine (QCM) and 
the no-signaling condition, which prevents any superlu- 
minal communication, has been realized since the seminal 
papers of DiekspJ and of Wootters and ZurekQ. More 
recently, Gisin has shown that this connection can actu- 
ally be exploited in order to recover the fidelity 5/6 of the 
Buzek-Hillery universal QCM for qubitsQ. Any cloning 
machine which would duplicate a qubit with a fidelity ex- 
ceeding 5/6 would necessarily open a way to superlumi- 
nal communication. In short, the no-signaling condition 
is taken into account by expressing that two statistical 
ensembles realizing the same input density matrix (e.g. 
an equal mixture of |0) and |1) or an equal mixture of 
|0) + |1) and |0) — |1)) must result in indistinguishable 
output density matrices for the clones. Since then, this 
no-signaling constraint has also been used to recover the 
fidelity of other classes of doners, namely the asymmetric 
universal and phase-covariant qubit cloners0,y|. 

In this paper, we exploit this no-signaling condition in 
order to derive an upper bound on the fidelity of a new 
class of QCMs, which have not been considered in the lit- 
erature. We analyze symmetric QCMs which duplicate 
any (i-dimensional real state with an equal fidelity. These 
are the counterpart of the well-known universal QCMs 
but within the realm of the so-called "real" quantum 
mechanics. We also find a constructive method to build 
QCMs that saturate this upper bound, and therefore are 
optimal. In particular, using this method for d = 2, we 
find a doner unitarily equivalent to the phase-covariant 
qubit cloner|(J0 which clones all states a|0) + (a, b 
being real and satisfying a 2 + b 2 = 1) with a fidelity 
(1 + l/V2)/2. For an arbitrary dimension d, we use 
techniques from tensor calculus in order to derive the 
no-signaling bound and the explicit doner. A specific 
application of this notion of real QCMs arises in four 
dimensions, when these doners are equivalent, up to a 
unitary transformation, to the universal doners over the 
set of maximally entangled qubit pairs0- 

In general, the no-signaling requirement does not pro- 
vide a tight upper bound on the optimal cloning fi- 



delity. The linearity and trace preserving properties 
(which, combined, imply the no signaling condition) need 
to be supplemented with the complete positivity prop- 
erty in order to determine the best possible cloning 
transformation^. However, for the real QCMs of inter- 
est, it is sufficient to combine the no-signaling require- 
ment together with positivity (and trace preservation) 
in order to find a tight bound, just as in Gisin's orig- 
inal paper Q. The impossibility of signaling is crucial 
to derive this bound: would signaling be possible, an 
hypothetical perfect QCM providing two exact clones 
would then become permitted. Furthermore, we show 
that a similar reasoning can also be applied in order 
to find the optimal fidelity of the universal QCM in d 
dimensions [1(1 fill H^ . Thus, the requirement of no- 
signaling allows us to recover more simply and straight- 
forwardly some standard results on cloning. 



A reason for which the no-signaling upper bound on 
the fidelity is saturated is that the set of states we are 
cloning is somehow "large" . The set of d-dimensional 
real states is realized by means of the SO(d) group rep- 
resentation, while the whole set of d-dimensional complex 
states is realized by means of the usual SU(d) represen- 
tation 0. If we impose that the QCM acts equally on 
all the input states defined by one of these representa- 
tions, then the number of arbitrary independent param- 
eters characterizing the cloning transformation is consid- 
erably reduced. For the real QCM, we will show that the 
density matrix can be reexpressed under the form of a 
covariant real tensor. This simplification allows us to di- 
agonalize the resulting density matrix and easily express 
no-signaling and positivity. Then, the initial optimiza- 
tion problem is turned into a simpler one involving only 
seven independent parameters, which can be solved ana- 
lytically. 
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II. NO-SIGNALING UPPER BOUND ON THE 
CLONING FIDELITY 

The real input state to be cloned is defined in the com- 
putational basis {\i)} as 

d-l 

IV;} = (i) 

where the amplitudes are real and normalized as 
Si=o n i = ^he two-clone output density matrix cor- 
responding to this input state n = (no, ■ ■ ■ , nd-i) is de- 
fined as 

d-l 

Pout (n) = n 3 ,ki(n)\i)(k\(g>\j)(l\ (2) 

i,j,k,l=0 

We require that the QCM doner act similarly on all real 
input states, that is 

Pout {n') = U®U Pout {n)tf ®tf (3) 

where n' = (n Q , ■ ■ ■ ,n' d l ) with n[ = RijUj, and U = 
Hi jRij K)0'l i s an arbitrary real rotation in the d- 
dimensional space satisfying RijR k j = Sij (the summa- 
tion symbol will be omitted from now on when deal- 
ing with tensors). This covariance property implies that 
f*ij,fei(n) is a tensor of rank four, i.e., it satisfies 

r ljM (ri) = R^R. jr R kk ,R w r V yfr>V (n) (4) 

Since we seek a symmetric doner, the output density 
matrix must be invariant under the interchange of the 
two clones, i.e. under the permutations i «-> j and k <-> I. 
The covariance and the permutation symmetry of the 
tensor impose the following general form |l3j : 

fij,kl( n ) = KiS ik 8ji + K 2 5ii5 jk + K 3 %<5fei + 
Hi{nin k 5ji + njniS ik ) + n^n^iSjk + njn k 8 l i) + 

K 6 (ninjS k i + n k ni8ij) + n^n^ni (5) 

where the K a are seven independent real parameters. 
Note that if K7 = 1 and all other parameters vanish, the 
two clones are perfect. The main result below is that the 
no-signaling condition imposes that K7 = 0, so perfect 
cloning is precluded. 

It is convenient, in what follows, to diagonalize this 
tensor, Eq. (J5J, and use its eigenvalues (along with a few 
other coefficients) as independent parameters that char- 
acterize the tensor. The optimization will then be made 
over these parameters. The diagonalization of Eq. (0 
results in 

d-l 

fl,U—l 

d-l d-l 
/i— 1 fi— 1 



+ X E ^2 V V,^i-^d-a V kl,p, 1 ...^ 3 (6) 

Pi, ■ ■ ■ , Pd-3 = 1 
Hi ^ . . . ^ H d -3 

where the complete set of orthonormal eigenvectors are 
defined in Table I. 

Note that all the eigenvectors are normalized to unity 
except for the off-diagonal eigenvectors of the sym- 
metric subset Vij^ v which are normalized to 1/2, i.e., 

Tri,jVij,^Wj,„'u' = (<W<W + <V<W')/ 2 ' Here > the 
coefficients denote an arbitrary set of basis vectors 
(1 < (i < d — l)of the subspace orthogonal to n. The no- 
tation e J u 1 ,...,/i d _ 1 stands for the unit antisymmetric tensor 
of rank d — 1, which is equal to 1 if (pi, . . . , Pd-i) is an 
even permutation of (1, . . . , d— 1), to — 1 if (pi, . . . , Pd-i) 
is an odd permutation of (1, . . . , d — 1), and to if any 
index is repeated. The permutation symmetry between 
the two clones imposes that (Ac — Xd)cos(29) = 0, so 
that either Xc = Xp 01 cos# = ±1/^/2. This constraint 
reduces to seven the number of independent parameters 
among the eight parameters A/ (/ = A, B,C, D, E), a, 
7, and 8. A straightforward identification between ex- 
pressions © and © allows us to unambiguously express 
the seven independent parameters K a in terms of the new 
ones. 

Let us now consider the density matrix of each of the 
two clones and their fidelity with respect to the input 
state. The two clones are in the same mixture due to 
permutation symmetry, and the covariance imposes that 
the density matrix is given by a rank-two tensor of the 
form 

Trip ont (n) = Tr 2 /w(n) 

d-l 

= E — [{dF ~ 1)nitlj + (1 ~ F)Sij] 

i,3=0 

= mm + ^(1-1^)^1) a) 

where F is the fidelity 

F = Tii (\ip) (V>|/W(n)) = nin k r ijjkj (n) (8) 

Using Eq. © , we can express the fidelity in terms of the 
eigenvalues and eigenvector parameters, 

F = X A cos 2 a sin 2 (20) + X B cos 2 <f> 

+ (X C cos 2 + X D sin 2 0)(d- 1). (9) 

When maximizing F, we will have to take into account 
the three following constraints: 

i) Positivity: p ou t > 

This gives A/ > with I = A,B, C, D, E. 

ii) Trace preservation: Tv(p out ) = 1 

d{d ~ 1] X A + X B + (d- 1)(A C + \d) 

(d-l)(d-2) y , . 

+ ~ ^ "Afi = 1 (10) 
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Hi) No-signaling condition: 
This requires that the uniform mixture of any two basis 
sets n M and n^' (which thus both realize the same input 
density matrix, namely the identity) must result in two 
indistinguishable output density matrices. Thus, 



d-l 

E 



pout{n 



d-l 

" > = 5> „ t (n"*) 

/i=0 



(11) 



Using Eq. (JSJ and the completion relation X)u=o n ^ n ^ "~ 



Sij , the only way of satisfying Eq. is 



to forbid quartic term in (|5J|, i.e. to impose k 7 = 0. As 
mentioned earlier, this means that the "perfect cloning" 
term in Eq. JSJ) is forbidden. If this no-signaling condi- 
tion is not obeyed, then by maximizing F we obtain a 
perfect doner described in terms of the only eigenvector 
setting — 0. Thus, according to intuition, we ob- 
serve that this no-signaling condition is needed in order 
to exclude perfect cloning. In terms of the eigenvalues 
and eigenvector parameters, this no-signaling condition 
becomes 

X A t A + As^s = A c (1 + sin 26>) + X D (1- sin 20) , (12) 
where we have defined the positive coefficients 



t A = cos a 



t B 



d-2 
d-l 



sin 2 (20) 



sin(40) 
Vd^l 



sine 



cos ( 



Vd^T 



> 



+ 1 > (13) 



(14) 



Now, the constrained optimization problem can be 
solved analytically in order to upper bound the cloning 
fidelity. First, we observe that when Xe ^ 0, we can 
always increase the fidelity by substituting Xi (I = 
A,B, C,D) with A//(l-(d-l)(d-2)Ajs/2) and X E with 
0. This substitution increases the fidelity while keep- 
ing the constraints satisfied. Therefore, the requirement 
Xe = always gives an optimal fidelity. Second, remem- 
ber that the permutation symmetry imposes either (a) 
cos 8 = ±l/y/2 or (b) Ac = A_d- We will consider these 
two possibilities. 

Case (a). Let us examine first the case cos 6 — 1/V2. 
We eliminate the variable Ac between Eqs.^U and (fT2"|) . 
resulting in 



(d + t A ) X A +(l + ~^t B } X L > + 1,1 - I )X V = I 



Similarly, combining Eqs. © and i|12|) gives 



F = ( cos 2 a sin 2 (20) + ^j^-^a ) A.i 



? : d-l \ . d-l, 
cos z (j> H — t B I X B H — X D 



(16) 



The coefficients in front of the eigenvalues X A , X B , and 
Xd are all semi-positive in Eas. (|15|) and (|16f> . so that 
only one of these eigenvalues is non-zero in the optimum. 
For each non-zero eigenvalue, Eas. l|15l) and (|16f> give a 
value for the fidelity, and the maximum fidelity is simply 
chosen as the best of these three possibilities. We find 
that the fidelity is upper bounded by 



cos 2 asin 2 (20) + ^-t A cos 2 (f> + ±j±t B 1 



i-l 
2 



(d + t A ) 



' 2 



(17) 



The first term in the maximum, Eq. (|17H , must be greater 
than 1/2 to be of interest. This condition is fulfilled only 
if cos 2 a sin 2 (20) > d{d — l)/4 and this can be the case 
only when d = 2. But, for d — 2, we notice that the 
first term is maximized by choosing cos(a) = 1, since the 
optimum always lies within the range n < 40 < Stt/2. 
Moreover, if we substitute 20 with —0, we recover the 
second term of 11171 . Thus, optimizing the first term for 
d = 2 amounts to optimizing the second term. As a 
consequence, we are left with maximizing the second term 
of (|17(l for any dimension, which only depends on 0. The 
maximum is found for 



tan0 = 



d + 4 - Vd 2 + Ad + 20 



2 v / d 3 T 



(18) 



Consequently, the cloning fidelity of the real QCM in d 
dimensions cannot exceed the following upper bound 



F<F„ 



1 s/d 2 + Ad + 20 - d + 2 

2 + A(d+2) 



(19) 



in order to make signaling via cloning impossible. This 
is the main result of this Section. 

Case (b). In order to be complete, let us consider the 
second case Ac = A^ and show that the upper bound 
cannot be improved. Similarly to the first case, we elimi- 
nate the variable Ac from Eas. i|l(J|) and l|12fl . and obtain 
equations similar to Eqs. i|15|) an( l l|16|l . namely 



1 



{d+2t A )X A + {l + {d-l)t B )X L 



1 



(20) 



and 



F = I cos 2 a sin 2 (20) 



d-l 



t A X A 



cos 



1 1 '- ^-t B I X B 



(21) 



(15) We- then obtain an upper bound on F given by 



max 



cos 2 a sin 2 (20) + ^r~t A cos 



d-l 



t B 



^(d+2t A ) ' l + (d-l)t fl 



(22) 



From (|22fl . we note that for the fidelity to be greater 
than 1/2, then either cos 2 a sin 2 (20) > 1/2 or cos 2 > 



4 



1/2. But if one of these conditions is satisfied, then each 
term in Eq. I|22|) is lower than the corresponding one in 
Eq. (|17|l . Therefore, we conclude that the no-signaling 
upper bound is indeed given by (|19|) . 



III. REAL QCM SATURATING THE 
NO-SIGNALING BOUND 



We will now explicitly construct a real QCM and ob- 
serve that it saturates the no-signaling upper bound 
Eq. 1)19(1 . Hence, we will have found an optimal real 
QCM in d dimensions. We will follow here the con- 
structive method described in Ref. 0] 1 which consists in 
considering the cloning of an input system that is max- 
imally entangled with a reference system denoted as R, 
i.e., I n this case, the joint state |^).r,i, 2 , a of 

the reference, the two output clones, and the ancilla com- 
pletely characterizes the cloning transformation. (The 
reference and ancilla systems are assumed to belong to 
a space of dimension d, just as the input and the two 
clones.) We consider here the most general state 



I*) 



R,1,2,A 



E 

i,j,k,l— 



Uijki\l)i\i)i\j)2\k) J 



(23) 



where the indexes 1, 2, R and A refer respectively to the 
two clones, the reference, and the ancilla. Note that this 
state does not depend on n, but it can be easily used 
in order to define the cloning transformation applied on 
state \ip ): p rojecting the reference system of \^)i t i t 2,A 
onto IV^Ha] amounts to defining the cloning transforma- 
tion as: 



d-i 



Uijkl ni \i)i\j)2\k)A 



(24) 



i,j,k,l=0 



We require that this state obeys the following covariance 
principle 

\V)r,i,2,a = U* ®U®U®U* \*)r A , 2 ,a (25) 

for all real unitary rotations U as those used in Eq. 10 • 
This strong requirement allows to recover the property 
P|). while the converse is not necessarily true. The con- 
dition (|24|l physically means that applying a rotation U 
on the input (or rotating the reference by U*) is equiv- 
alent to rotating the two clones by U and the ancilla 
by U* . This covariance principle implies that Uijki is a 
tensor of rank four, that is, it satisfies 



Uijki — Rw Rjj' Rkk' RwUi'j' k'i' 



(26) 



The most general tensor obeying Eq. I|26|l can be written 
as GJ: 



Uijki = A5u5 jk + BSjiS lk + CSkiSij 



(27) 



The symmetry permutation between the two clones im- 
poses that A = B. The fidelity F can be obtained from 



Eq. (|24|l by tracing over one of the clones and the ancilla, 
resulting in 



F = (d + 3)|A| 2 + |C| 2 + 2{AC* + CA*) 



(28) 



This expression has to be maximized under the normal- 
ization constraint 

2(d + l)\A\ 2 + d\C\ 2 + 2(AC* + CA*) = 1 (29) 

It can be checked that this maximization procedure ex- 
actly gives the right-hand side of Eq. I|19|) . so that the 
doner we have constructed saturates the no-signaling 
bound. The corresponding optimal coefficients are given 
by 



C 



IV. 



dVd 2 + 4d + 20 + 2d + d 2 - 8 
4(d- l){d + 2)Vd T 

Ad + 20 - d - 



4d + 20 



1/2 



Vd 2 



■A 



(30) 
(31) 



CASE OF THE d-DIMENSIONAL 
UNIVERSAL CLONER 



Consider now a universal doner, that is a QCM such 
that any pure state \ip) = J2^Zo c «l*) (with q being com- 
plex amplitudes) is cloned with the same fidelity. To obey 
the covariance properties J2J) for any unitary transforma- 
tion U, the output density matrix must have the more 
restricted form: 

nj,u{ci) = KiSikSji + K 2 5 l iS jk + n^CtclSji + CjC*8ik) 

+K 5 (c l c*S J k + CjC* k Su) + n 7 acjC* k cl?,2) 

In comparison with (jSJ) , the covariance condition imposes 
that K3 = kq = and, consequently, that <fi = 0. As 
a result, the second term in l|17|) gives a smaller upper 
bound so that we find 



F< 1 - + ^- 
~ 2 d+1 



(33) 



The universal <i-dimensional doner saturating this bound 
has been discussed in Refs. 0,0,0, so we see that the 
no-signaling condition again gives a tight bound. We can 
recover this doner by following Section III. The covari- 
ance condition implies that C ~ and, as a consequence, 
A = l/y / 2(d + 1). 



V. DISCUSSION AND CONCLUSION 

We have found a new class of QCMs which duplicate 
any d-dimensional real state with an equal fidelity 



id + 20 - d + 2 
4(d + 2) 



(34) 
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FIG. 1: Fidelity F as a function of the dimension d for the 
universal cloner (o) [Tol ITU H^| . the real doner derived in the 
present paper (O), and the cloner of two mutually unbiased 
bases (x) |T^|. 



Furthermore, for these universal doners over real states 
in d dimensions, we have demonstrated that the no- 
signaling requirement provides a sufficient constraint to 
unambiguously determine the optimal performance of the 
doners. Without this no-signaling constraint, we would 
obtain a perfect cloner forbidden by quantum theory. 
Hence, we have found the optimal real QCMs. 

In the special case of d — 2, we recover the phase- 
covariant qubit cloner of fidelity 



Fd=i = 



1 + 1/V2 



0.854 



(35) 



as derived in [y (see also the Appendix of 0)- For qutrits 
(d = 3), we get a cloner of fidelity 



Fd=3 — 



20 



0.770 



(36) 



This result is distinct from the fidelity of the three known 
QCMs for qutritsQ: F — 3/4 for the universal qutrit 
cloner, F = (5 + VTf)/12 ~ 0.760 for the two-phase co- 
variant qutrit cloner, and F = 1/2 + l/\/l2 ~ 0.789 for 
the qutrit cloner of two mutually unbiased bases. This 
suggests that these real QCMs form a genuinely new class 
of QCMs. Note, finally, that when the dimension d tends 
to infinity, the cloning fidelity F tends to 1/2 + 0(1/ d). 
In Fig. 1, we have plotted, for comparison, the fidelity 
as a function of the dimension d for the universal cloner, 
the real cloner derived here, and the optimal cloner of 
two mutually unbiased bases obtained in Ref. 01- As 
expected, we observe that the real QCM has a higher 
fidelity than the universal QCM since it clones the re- 
stricted class of real states. However, the real QCM per- 
forms less well than the cloner of two mutually unbiased 
bases (except when d = 2 where they coincide) . 

An interesting issue of this work is the potential gener- 
alization of this method exploiting the no-signaling con- 
straint to any kind of doners. It is likely, however, that 
for a more restrictive set of states to be cloned equally, 
the no-signaling constraint may only give a non-tight up- 
per bound for the fidelity. A typical example may be 
cloning the set of only two mutually unbiased bases: this 
smaller set might impose a weaker covariance constraint 
to the cloning transformation, so the maximum fidelity 
consistent with no-signaling might correspond to a doner 
that is not allowed by quantum mechanics. This will be 
further investigated. 
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Eigenvalue 



Eigenvectors 



Degeneracy 



A a Vjj,,,,, = cosasin(2(/>) 



Ac 
Ad 



Xe 



Total 



y/d 



I cot d> . . . 



Vij,f_i — cos Omrrij + sin Om^nj 
sin Oriim^ + cos Omfrij 



V 



d-i 



Md-2.Md-l = l 



d- 1 
d- 1 
(d- l)(d- 2) 



TABLE I: Eigenvector decomposition of the rank-four d 2 x d 2 tensor rij^l characterizing the two-clone density matrix of the 
real QCM in d dimensions when the input state is m . 



